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(54) Method and apparatus for sampling remote data sources 


(57) A method of sampling, at a central location, da- 
ta generated from a number of remote data sources. 
The method comprises: 

a) causing those data sources with generated data 
to implement a local response function; 

b) transmitting information from the central location 
to the remote data sources relating to the outcome 


of the local response function; 
c) causing those data sources with generated data 
to determine whether the outcome of the local re- 
sponse function satisfies a predetermined relation- 
ship with the information transmitted from the cen- 
tral location, and, if it does, to transmit the generat- 
ed data to the central location. 
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Description 

[0001 ] The invention relates to a method and appara- 
tus for sampling, at a central location, data generated 
from a number of remote data sources. s 
[0002] With the increasing ability to communicate at 
speed with a variety of remote data sources, there is an 
increasing need to find efficient systems for obtaining 
data from those sources for evaluation. A particularly im- 
portant example of this is in game play applications in 10 
which a number of players at remote sites compete ei- 
ther directly or indirectly with each other in playing a 
game simultaneously. On completion of the game, the 
players wish to know as quickly as possible whether 
they have won or at least have a general indication of 15 
their level of success. The game may be solely locally 
generated, the game being played individually with 
scores being transmitted back to a central location for 
comparison or it may involve a degree of interactivity 
with data flow to and from the central location and the 20 
remote data sources during the playing of the game. Re- 
cently, games have been developed which relate to 
broadcast TV programs such as quiz shows which allow 
the remote users or players to compete with the same 
questions as in the quiz show. 
[0003] As these applications become more popular, 
large numbers of remote data sources become involved 
in a single application or game. It is necessary to find a 
way of evaluating the game scores centrally as quickly 
as possible. The most straightforward approach is to re- 30 
quire each remote data source to make contact with the 
central location individually, for example via the public 
switched telephone network or some other medium 
such as the Internet. However, it is conceivable that sev- 
eral thousand participants may be involved and the cen- 35 
tral location cannot cope with each of these supplying 
information substantially simultaneously. Receipt of all 
scores would take a long time or would require very ex- 
pensive infrastructure that would only be used to its po- 
tential for a small percentage of the time together with *o 
the need for a significant degree of processing. 
[0004] EP-A-0504267 describes a method of deter- 
mining the winners of a game of skill without the need 
to input all the scores. Statistical sampling is used to 
upload scores from a small fraction of the remote play- *s 
ers. Tentative winners are determined and a statistical 
curve is then downloaded to all the players and only 
those players who are equal or better than the winning 
score communicate their scores directly to the central 
location. This approach is based on the assumption that so 
the central location can select a random pool of remote 
participants initially and request scores from them. How- 
ever, in many situations, it is unlikely that the central lo- 
cation will know which remote data sources have par- 
ticipated in the game. In that situation, the techniques ss 
described in the prior art would not be suitable. 
[0005] In accordance with the present invention, a 
method of sampling, at a central location, data generat- 


ed from a number of remote data sources comprises: 

a) causing those data sources with generated data 
to implement a local response function; 

b) transmitting information from the central location 
to the remote data sources relating to the outcome 
of the local response function; 

c) causing those data sources with generated data 
to determine whether the outcome of the local re- 
sponse function satisfies a predetermined relation- 
ship with the information transmitted from the cen- 
tral location, and, if it does, to transmit the generat- 
ed data to the central location. 

[0006] With this invention, retrieval of data is restrict- 
ed firstly to those remote data sources which have gen- 
erated data, for example participated in the game, which 
is determined locally. In addition, a sample of those re- 
mote data sources is selected using the local response 
function. 

[0007] In general, the method is not used to determine 
a final game position for each remote data source which 
has participated but instead will enable the remote data 
sources to at least to determine whether or not the lo- 
cally generated data falls within a particular range, for 
example an upper quartile. 

[0008] In some cases, the data returned to the central 
location initially is provided from a sufficiently large pool 
of remote data sources to enable a threshold defining 
percentile data such as the 5% percentile to be identi- 
fied. Typically, however, the method further comprises: 
d) comparing the transmitted data at the central 
location to generate threshold data, and transmitting the 
threshold data to all the remote data sources which gen- 
erated data, for comparison with the locally generated 
data, the remote data sources transmitting their gener- 
ated data to the central location if it satisfies a predeter- 
mined relationship with the threshold data. 
[0009] This provides an iterative process in which the 
threshold data can be refined until a situation is reached 
in which the desired percentile threshold has been 
found. This can then be communicated to the remote 
data sources enabling them to determine whether or not 
the locally generated data falls within that percentile. 
[0010] In some cases, the number of remote data 
sources which respond initially will be either too few or 
too many and preferably the method further comprises 
determining the number of remote data sources which 
have transmitted data to the central location, and, if this 
differs from a desired number, transmitting new informa- 
tion relating to the outcome of the local response func- 
tion and repeating step c), the new information being 
chosen to result in the number of local data sources 
transmitting data being closer to the desired number. 
[0011] The information which is transmitted will de- 
pend on the form of the local response function and the 
processing which can be carried out locally. In a simple 
case, the local response function is a random number 
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generating function. In that case, the information which 
is transmitted can comprise a range of numbers select- 
ed from those numbers which could be generated by the 
random number generating function, step c) comprising 
determining whether the locally generated random 
number falls within the transmitted range. This is partic- 
ularly convenient since the range can then be varied de- 
pending upon the number of remote data sources which 
respond. If there is a small number then the range can 
be increased and if there is a large number the range 
can be decreased. The range itself could be defined be- 
tween upper and lower values which are transmitted or 
a single value could be transmitted defining an upper 
limit, the lower limit being zero. 
[0012] In other cases, the information which is trans- 
mitted could be used locally to generate an outcome and 
not constitute the outcome itself. 
[001 3] The transmission of data from the central loca- 
tion to the remote users may be direct or indirect i.e. via 
multiple links/nodes etc. 

[001 4] The local response function is conveniently un- 
related to the locally generated data since this enables 
its outcome to be more closely predicted. However, in 
other applications, the local response function could be 
related to the locally generated data and might comprise 
an algorithm which performs some function based on 
the locally generated data. This in turn could be a ran- 
dom number generating function. 
[001 5] As mentioned above, an important application 
of the invention is in the sampling of scores resulting 
from the playing of a game at the remote data sources. 
The game may be played in response to data transmit- 
ted from the central location together with locally gener- 
ated instructions, for example as mentioned above in 
connection with a TV broadcast or the like. However, the 
game could also be wholly controlled locally and could 
even be played at a different time from the same game 
on other remote data sources providing the result of 
playing the game can be securely stored. 
[001 6] The invention is also applicable to other appli- 
cations. 

[0017] An example of a method and apparatus ac- 
cording to the invention will now be described with ref- 
erence to the accompanying drawings, in which: - 

Figure 1 is a schematic block diagram of the appa- 
ratus; 

Figure 2 is a flow diagram illustrating operation of 
the central controller, and, 
Figure 3 is a flow diagram illustrating operation of a 
remote unit. 

[0018] The interactive broadcast network shown in 
Figure 1 comprises a game control system A at a central 
location and including a central controller 1 which will 
include a computer such as a PC operating a Windows 
based system, connected to an input device 2 such as 
a keyboard and/or mouse and the like and to an output 


device 3 which may include a monitor and/or printer. A 
store 4 stores data relating to service functions and re- 
mote users, which can be accessed and amended by 
the central controller 1. The central controller 1 gener- 

s ates TV display signals and other control signals asso- 
ciated with various service functions on a land line 5 con- 
nected to a combining unit 6 of a TV broadcast system 
B. The combining unit 6 receives television broadcast 
signals from a studio 7 which, in the case of a live event, 

10 will have originated from outside broadcast cameras, 
and combines these with the signals on the line 5 so that 
they are transmitted simultaneously by a transmitter 8 
to remote users or players C 1p C 2 ... The users will typi- 
cally be remote not only from the system B but also from 

is each other. 

[001 9] The signals supplied to the combiner 6 may be 
transmitted to the remote units within a vertical blanking 
interval (VBl) of the normal TV signal or on a separate 
radio FM-SCA channel or other data format such as a 

20 cable modem. 

[0020] Other forms of transmission including satellite, 
cable and the internet may also be used to send signals 
to the remote users C. 

[0021] Each remote user C^Cg..., only one shown in 

25 Figure 1 , has a home or remote unit 9 constituting a "da- 
ta source" connected to a television receiver 10 having 
an aerial 11 and a monitor 12. The home unit 9 includes 
an address/data bus 13 connected to the receiver 10, 
the bus 13 being connected to a microprocessor 14, a 

30 ROM 1 5 storing programme instructions for the proces- 
sor 1 4, an input device 1 6 such as a keyboard or mouse, 
a first store (RAM) 17 for storing data supplied from the 
central controller 1 , and a second signal store (RAM) 20 
for storing data defining the identity of the remote unit 9 

35 and the services to which the remote user has sub- 
scribed. Signals transmitted by the processor 1 4 can be 
communicated to the central controller 1 via a public 
switched telephone network 18 which is selectively ac- 
cessed by a telephone interface unit 1 9 connected to 

40 the bus 1 3. Other media may be used for the return 
transmission including TV broadcast, cable, satellite 
and the Internet. In general the return signal medium will 
be different from the medium used to transmit to the re- 
mote user C. 

45 [0022] The game control system A can generate data 
relating to a variety of games some of which may be 
associated with television broadcasts from the studio 7. 
For example, one game may allow remote users to pre- 
dict the occurrence of certain events in a live event being 

so broadcast, such as a live football match. In addition, the 
game control system A can generate signals to individ- 
ual or groups of remote units which include data such 
as operating system upgrades and signals for enabling 
or disabling certain services. 

55 [0023] These functions are described in more detail 
in EP 98302964.6 and EP 98301897.9 incorporated 
herein by reference. 

[0024] Typically, on completion of a game, each re- 
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mote unit C will have a game score. For example, in the 
case of a quiz game, this may comprise the number of 
questions correctly answered. The present invention is 
concerned with the manner in which these scores can 
be analysed. Firstly, an initial sampling process is car- 
ried out partly under the control of the central controller 
1 and partly under the control of the processor 1 4 in each 
remote unit C. Each remote unit C stores a local re- 
sponse function in its ROM 15, typically a random 
number generating function. In this example, it will be 
assumed that each random number generating function 
will generate a number in the range 1 -1 0000. At the start 
of a sampling process, the central controller 1 generates 
a default call-in range or window (step 100, Figure 2) 
which, for example, could comprise the range of num- 
bers 1-200. This range is transmitted (step 101) to all 
remote units C. If a remote unit C has participated in the 
game, the processor 14 will have performed the random 
number generating function (step 201) to generate a 
random number in the range 1 -10000. This initial range 
may be preprogrammed or alternatively supplied to the 
remote units C at the beginning of a sampling operation 
as shown by step 200 in Figure 3. Following perform- 
ance of the random number generating algorithm (step 
201 ), the remote units C await the receipt of the active 
call-in window (step 202) from the central controller 1 
(step 101). 

[0025] If the remote unit C has participated in the 
game, upon receipt of the active call-in window, the 
processor 14 determines whether the locally generated 
random number falls within the active window (step 
203). If it does, the processor 14 then returns the local 
score (step 204) to the central controller 1 using the nor- 
mal return medium such as the PSTN 18. Alternatively, 
if the random number locally generated is not within the 
active window then the processor 1 4 determines wheth- 
er it is currently operating in the sampling or iterative 
phase (step 205) and if in the sampling phase, process- 
ing returns to step 202. 

[0026] Following transmission of the active call-in win- 
dow in step 101 , the central controller 1 then waits for a 
two minute period (step 102) and then reviews the re- 
sponse level, that is the number of remote units C which 
have responded because their locally generated ran- 
dom numbers fall within the active call-in window. The 
central controller 1 determines whether the response 
level is too low (step 103) and, if so, it increases the 
active call-in window size (step 104) and it is retransmit- 
ted in step 101. 

[0027] For example, if the initial active call-in window 
was the range 1 -200, this might be increased to 1 -400. 
[0028] If, however, the response level is too high (step 

105) , the active call-in window is reduced in size (step 

106) and the new window size transmitted in step 101 . 
Otherwise, the response level is considered acceptable 
and processing moves to step 107. 

[0029] In this iterative phase the scores returned by 
the remote units are reviewed. In step 107, the central 


controller 1 selects the 100th best received score and 
this is transmitted (step 108) to all local units C as a 
threshold value. When the remote units receive the 
threshold value (step 206), this is compared with the lo- 

s cal score (step 207) and if the score is greater than the 
threshold, the score is returned to the central controller 
1. This return process involves waiting for a short ran- 
dom period (step 208), attempting to call the central con- 
troller (step 209), determining a successful connection 

10 (step 210) and, if successful, transmitting the score 
(step 211). If the connection is not successful, process- 
ing returns to step 206. 

[0030] The central controller waits for a period of 45 
seconds following transmission of the threshold in step 
'5 108 and determines whether any calls have been re- 
ceived (step 109). If they have not, this indicates that 
the top 100 scores have already been received (step 
1 1 0) while if scores have been returned then the thresh- 
old needs to be reset and processing returns to step 
107. 

[0031] It is desirable for the players at the local units 
C to find out how they fared in relation to the rest of the 
playing population. It is not possible for the central con- 
troller 1 to transmit a position to each and every partic- 
ipant since not all local remote units will have called in. 
Following the scoring process, the central controller has 
a pool of scores from the remote users that have called 
in. If the size of this pool is increased with truly random 
scores (those not involved in the iterative scoring pro- 
cedure) then the collection of scores could be used as 
a representative cross-section of the playing popula- 
tion's results. Details of this cross-section can be trans- 
mitted to the remote users allowing local resolution of 
each remote user's position relative to the rest of the 
playing population. This is implemented by dividing the 
ranked scores into 5% percentile bands. These 20 
bands are transmitted to the remote users at the end of 
the scoring procedure. The local unit can then locally 
determine which percentile band the user falls into. 
[0032] It should be noted that the various delays spec- 
ified in Figures 2 and 3 are configurable and that for the 
sake of simplicity, Figure 2 ignores the situation in which 
no scores have been returned upon completion of the 
two minute period (step 102). 


Claims 

1. A method of sampling, at a central location, data 
&> generated from a number of remote data sources, 
the method comprising: 

a) causing those data sources with generated 
data to implement a local response function; 
55 b) transmitting information from the central lo- 

cation to the remote data sources relating to the 
outcome of the local response function; 
c) causing those data sources with generated 
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data to determine whether the outcome of the 
local response function satisfies a predeter- 
mined relationship with the information trans- 
mitted from the central location, and, if it does, 
to transmit the generated data to the central lo- 
cation. 

2. A method according to claim 1 , further comprising: 

d) comparing the transmitted data at the cen- 
tral location to generate threshold data, and trans- 
mitting the threshold data to all the remote data 
sources which generated data, for comparison with 
the locally generated data, the remote data sources 
transmitting their generated data to the central lo- 
cation if it satisfies a predetermined relationship 
with the threshold data. 

3. A method according to claim 2, wherein the prede- 
termined relationship is satisfied if the locally gen- 
erated data exceeds the threshold data. 

4. A method according to claim 2 or claim 3, further 
comprising repeating step d) in response to the 
most recently received transmitted data until no 
more data is received at the central location. 

5. A method according to any of the preceding claims, 
further comprising determining the number of re- 
mote data sources which have transmitted data to 
the central location, and, if this differs from a desired 
number, transmitting new information relating to the 
outcome of the local response function and repeat- 
ing step c), the new information being chosen to re- 
sult in the number of local data sources transmitting 
data being closer to the desired number. 

6. A method according to claim 5, wherein the deter- 
mination step is made upon completion of a prede- 
termined time period. 

7. A method according to any of the preceding claims, 
wherein the local response function is independent 
of the locally generated data. 

8. A method according to claim 7, wherein the local 
response function is a random number generating 
function. 

9. A method according to claim 8, wherein step b) 
comprises transmitting a range of numbers select- 
ed from those numbers which could be generated 
by the random number generating function, step c) 
comprising determining whether the locally gener- 
ated random number falls within the transmitted 
range. 

1 0. A method according to any of the preceding claims, 
wherein the remote data sources generate data as 


a result of playing a game, the data comprising a 
game score. 

11. A method according to claim 10, wherein the game 
s is played in response to data transmitted from the 

central location and locally generated instructions. 

12. A method according to claim 10 or claim 11, wherein 
the game is played in association with a TV broad- 

10 cast. 

1 3. A method according to any of the preceding claims, 
wherein the central location transmits to the remote 
data sources via a mass broadcast system such as 

is terrestrial or satellite TV, a cable network or the In- 
ternet. 

1 4. A method according to any of the preceding claims, 
wherein the remote data sources transmit to the 

20 central location via one of the public switch tele- 
phone network, the Internet or a dedicated commu- 
nication line. 

15. A method of operating a central station at the central 
25 location in a method according to any of the preced- 
ing claims, in which the central station transmits in- 
formation from the central location to the remote da- 
ta sources relating to the outcome of the local re- 
sponse function. 

30 

16. A method according to claim 15, when dependent 
on at least claim 2, wherein the central station com- 
pares the transmitted data received at the central 
location to generate threshold data and transmits 

35 the threshold data to all the remote data sources 
which generated data for comparison with the local- 
ly generated data. 

17. A method of operating a remote data source in a 
40 method according to any of claims 1 to 1 5, in which 

if the remote data source has generated data, it per- 
forms a local response function, receives informa- 
tion transmitted from the central location relating to 
the outcome of the local response function, deter- 
45 mines whether the outcome of the local response 
function satisfies a predetermined relationship with 
the information transmitted from the central loca- 
tion, and, if it does, transmits the generated data to 
the central location. 

so 

18. A data generating and sampling system comprising 
a central station and a number of remote data 
sources adapted to carry out a method according 
to any of claims 1 to 15. 

ss 

19. A central station adapted to carry out a method ac- 
cording to claim 1 5 or claim 1 6. 


5 


9 


EP 0 988 876 A1 


20. A data source adapted to carry out a method ac- 
cording to claim 17. 
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Fig.3. 
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